Theo Loudwire, " 'Wastelands' bắt đầu bằng một câu hip-hop và bài hát có nhiều giai điệu với tiếng trống và bass nặng nề. Đoạn điệp khúc bắt tai nhưng vẫn khá thô và có chút gì đó khó nghe. Để ý phần breakdown nặng đô ở giữa bài hát. Linkin Park sẽ đưa bạn vào một chuyến đi tàu lượn siêu tốc khi họ thử nghiệm với nhịp độ và bầu không khí của bài hát ".[4]